
//125.验证回文串
class Solution {
public:
    bool isPalindrome(string s) {
        //依旧是使用同向双指针来进行实现
        int left=0,right=s.size()-1;
        while(left<right)
        {
            while(right>left&&(s[right]<'a'||s[right]>'z')&&(s[right]<'A'||s[right]>'Z')
                                        &&(s[right]<'0'||s[right]>'9')) right--;
            while(right>left&&(s[left]<'a'||s[left]>'z')&&(s[left]<'A'||s[left]>'Z')
                                        &&(s[left]<'0'||s[left]>'9')) left++;

            if(tolower(s[left])!=tolower(s[right])) return false;
            left++,right--;
        }
        return true;
    }
};